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CARDINAL INVARIANTS DISTINGUISHING PERMUTATION GROUPS 


TARAS BANAKH AND HEIKE MILDENBERGER 


Abstract. We prove that for infinite cardinals k < X the alternating group Alt(A) (of even permuta¬ 
tions) of A is not embeddable into the symmetric group Sym(K) (of all permutations) of k. To prove 
this fact we introduce and study several monotone cardinal group invariants which take value k on the 
groups Alt(fi:) and Sym(K). 


By Cayley’s classical theorem [8l 1.6.8], each group G embeds into the group Sym(|G|) of all bijective 
transformations of the cardinal |G|. Observe that for a symmetric group G = Sym(K) on an infinite 
cardinal k Cayley’s Theorem can be improved: the group G = Sym(K:) embeds into the symmetric 
group Sym(log|G'|). This suggests the following question: can each infinite group G be embeded into 
the symmetric group Sym(log|G|)? Here for a cardinal k by log(R:) = min{A : k < 2^} we denote 
the logarithm of k. Another question of the same flavor asks: can the symmetric group Sym(K) on an 
infinite cardinal k be embedded into the symmetric group Sym(A) on a smaller cardinal X < k? In this 
paper we shall give negative answers to both questions. First, we need to introduce some notation. 

Let K be a (finite or infinite) cardinal. By Sym(fi:) we denote the set of bijective functions from k 
to K, also called the permutations of k. The set Sym(K) endowed with the operation of composition 
of permutations is a group called the symmetric group on k. This group contains a normal subgroup 
Symgjj(K) consisting of permutations f : k ^ k with finite support supp(/) = {x € k : f{x) x}. A 
permutation f : n ^ k with two-element support supp(/) is called a transposition of n. It is well-known 
that each finitely supported permutation can be written as a finite composition of transpositions. A 
permutation / : k —)• k is called even if it can be written as the composition of an even number of 
transpositions. The even permutations form a subgroup Alt(K) of Sym(K) called the alternating group 
on K. It is a normal subgroup of index 2 in Symgjj(K). So, we get the inclusions 

Alt(K) C Symg^(At) C Sym(K). 

For an infinite cardinal k these groups have cardinalities |Alt(K)| = |Symg„(K)| = k and Sym(K) = 2'^. 

The following theorem answers in negative the questions posed at the beginning of the paper. 

Theorem 1. Let k < X be two infinite cardinals. Then there is no embedding o/Alt(A) into Sym(R:). 

The idea of the proof of this theorem is rather natural: find a cardinal characteristic (p{G) of a 
group G which is invariant under isomorphisms of groups, is monotone under taking subgroups, and 
takes value k on the groups Alt(R:) and Sym(K:). Then for any infinite cardinals k < X we would have 
(/9(Alt(A)) = A ^ K = y?(Sym(fi:)), and the monotonicity of would imply that Alt(A) does not embed 
into Sym(K). In the sequel, cardinal characteristics of groups which are invariant under isomorphisms 
of groups will be called cardinal group invariants. A cardinal group invariant p is called monotone if 
ip{H) < p{G) for any subgroup H of a group G. 

Many examples of monotone cardinal group invariants can be produced as minimizations of cardinal 
characteristics of (semi)topological groups over certain families of admissible topologies on a given 
group. Now we explain this approach in more details. First, we define four families TfiG), Tc{G), 
Tg{G), and 71(G) of admissible topologies on a group G. 


Date-. June 22, 2015. 

1991 Mathematics Subject Classification. 03E15, 20B07, 20B30, 20B35, 54A10, 54A25. 

Key words and phrases. Symmetric groups, alternating group, K"''-compatibility condition, embeddings, cr-discrete 
space, weight, spread, uniformly discrete subset, group topology, linear group topology, cardinal group invariant. 

1 



2 


TARAS BANAKH AND HEIKE MILDENBERGER 


A topology r on a group G is called shift-invariant if for every a,b ^ G the two-sided shift Sa,b '■ G —>■ 
G, Safi '■ X !-)• axb, is a homeomorphism of the topological space {G, r). This is equivalent to saying that 
the group multiplication G x G ^ G, (x, y) —)• xy, is separately continuous. A group endowed with a 
shift-invariant topology is called a semitopological group, (see m)- For a group G by Ts{G) we denote 
the family of all Hausdorff shift-invariant topologies on G. 

We shall say that a topology r on a group G has separately continuous commutator if the function 
G X G ^ G, (x,y) !->■ xyx~^y~^, is separately continuous. By Tc{G) we denote the family of Hausdorff 
shift-invariant topologies on G having separately continuous commutator. 

A topology T on a group G is called a group topology if the function G x G ^ G, (x,y) i-A- xy~^, is 
jointly continuous. By Tg{G) we denote the family of Hausdorff group topologies on G. 

A group topology r on a group G is called linear if it has a neighborhood base at the unit Iq of G 
consisting of r-open subgroups of G. By Ti{G) we denote the family of linear Hausdorff group topologies 
on G. 

It follows that Ts{G) D Tc{G) D Tg{G) D Ti{G) for every group G. 

By a cardinal topological invariant of semitopological groups we understand a function cp assigning to 
each semitopological group G some cardinal so that (p{G) = (p{H) for any topologically isomorphic 
semitopological groups G, H. We shall say that the function (p is monotone if <p{H) < p>{G) for any 
subgroup FI of a semitopological group G. 

Any (monotone) cardinal topological invariant (p of semitopological groups induces four (monotone) 
cardinal group invariants ^ps-, Ac; assigning to each group G the cardinals 

• p^s{G) = min{y5(G,T) : r € Ts{G)}, 

• p>c{G) = min{(/?(G,T) : r € Tc{G)}, 

• = min{v9(G,T) : r G Tg{G)}, 

• (pi{G) = min{y7(G',r) : r G Ti{G)}. 

The inclusions Ts{G) D Tc{G) D Tg{G) D 71(G) imply the inequalities 

‘fsiG) < ifciG) < ipg{G) < ^z(G). 

We shall apply this construction to three cardinal topological invariants of semitopological groups: 
the weight w, the spread s and the uniform spread u. A subset D of a semi-topological group (G, r) is 
called uniformly discrete if there exists a r-open neighborhood G C G of the unit Iq such that y ^ xU 
for any distinct points x,y & G. For a semi-topological group (G,r) let 

• w{G,t) = min{|H| : H C r is a base of the topology r} be the weight of (G, r); 

• s{G,t) = sup{|i7| : G C G is a discrete subspace of (G, r)} be the spread of {G,t) and 

• u{G,t) = sup{|i7| : G C G is a uniformly discrete subset of (G, r)} be the uniform spread of 
(G,r). 

Observe that the weight and spread of (G, r) depend only on the topology r whereas the dehnition of the 
uniform spread involves both structures (algebraic and topological) of the semitopological group (G, r). 
Taking into account that each uniformly discrete subset of a semi-topological group (G, r) is discrete, 
we conclude that u{G) < s{G) < w{G). Theorem 5.5 of [1] implies that w{G) < It is easy to see 

that u, s, w are monotone cardinal topological invariants of semitopological groups. Minimizing these 
cardinal functions over the families Ts{G), Tc{G), Tg{G) and Ti{G) we obtain 12 monotone cardinal 
group invariants that relate as follows. In the diagram an arrow ip ^ 'ip between two cardinal group 
invariants (p,ip indicates that ^^(G) < V'(G) for any group G. 

Ws -^ Wc -^ Wg -^ wi -^ I • I 


Ss ^ Sc ^ Sg ^ Si 


Us -^ Uc -^ Ug -^ Ul 
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Next, we define a combinatorial cardinal group invariant cn{G) called the weak compatibility number 
of a group G. It is defined as the smallest infinite cardinal k, for which the group G satisfies the weak 
-compatibility condition: 

• for any finite group F, and isomorphisms fi : F ^ Fi, i < k, onto finite subgroups Fi of G there 
are two indices i < j < k'^ and a homomorphism cj) : (FiUFj) — F such that = idp- 

Here by we denote the successor cardinal of k and for a subset A C G hy (A) we denote the subgroup 
of G generated by A. The weak ^^-compatibility condition is a weak version of a notion introduced in 
[3 Def. 1.9]. The definition of the weak compatibility number implies that it is a monotone cardinal 
group invariant. Observe that each torsion-free group G has cn{G) = cu, so cn{G) can be much smaller 
than the cardinal Ss{G) > log log |G|. 

In Proposition [3] we shall present an algebraic description of the linear weight wi and using this 
description will prove that cn(G) < wi{G) for any group G. This inequality allows us to add the weak 
compatibility number cn to the diagram describing the relations between cardinal group invariants and 
obtain the diagram: 

Ws -^ Wc -^ Wg -^ wi ^-cn. 





Sg -^ s 

C ^ ^ 

9 ^ 


Us -^ Uc -^ Ug -^ Ul 


The following theorem implies Theorem [T] and can be considered as a main result of this paper. 
Theorem 2. For any infinite cardinal u and a group G with Alt(fi:) C G C Sym(K) we get 

K = Ss{G) = Uc{G) = wi{G) = cn{G). 

The proof of this theorem will be divided into three Lemmas II111131 fTHl We start our proofs with an 
algebraic description of the linear weight wfiG) of a group G. 

Proposition 3. For an infinite group G its linear weight wfiG) is equal to the smallest cardinal n for 
which there are subgroups Gi, i ^ k, of index \G/Gi\ < k such that PligK coincides with the trivial 
subgroup {1g} of G. 

Proof Let w[{G) denote the smallest cardinal k such that {1g} = flieK some subgroups Gi of 

index \G/Gi\ < k in G. We need to prove that wfiG) = w[{G). 

To prove that w'fiG) < wfiG), use the definition of the linear weight wfiG) and find a linear group 
topology T of weight k = wfiG) on G. Let H C r be a base of the topology r of cardinality \B\ = k. Let 
Bi = {B € H : 1g € B} be the neighborhood base at the unit 1 g of the group G. Since |Hi| < \B\ < k, 
the set Bi can be enumerated as Bi = Since the topology is linear, each set Bi € Bi contains 

an open subgroup Hi of G. Taking into account that the family {xHi : x G G} is disjoint and each 
coset xHi, X € G, contains some basic set U G B, we conclude that \{xHi : x G G}| < \B\ = k and 
hence the subgroup Hi has index < nin G. The Hausdorff property of the topology r guarantees that 
{1g} = n '^1 = ni<K So, the family witnesses that w'fiG) < k = wfiG). 

Now we check that wfiG) < w[{G). By the definition of the cardinal k = w'fiG), there exists a 
family H of subgroups of index < k in G such that \H\ < k and {1g} = Observe that for any 

subgroup H gH, any x G G, and any y G xH, we get xHx~^ = yHy~^, which implies that the family 
{xHx~^ : X G G} has cardinality < \G/H\ < k. Then the family 

n 

G = { Pi XiHiXf^ : Hi,... ,Hn GH, xi,... ,Xn G G} 

i=l 

has cardinality \U\ < k and consists of subgroups of index < k in G. Now consider the topology r on G 
consisting of sets U C G such that for every point x G U there is a subgroup H gU such that xH C U. 
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Using Theorem 1.3.2 in [I], it can be shown that the topology r turns G into a linear topological group 
of weight < K. Then wi{G) < k = w[{G). □ 

Proposition 4. Each infinite group G has Wg{G) < wfiG) < Wg{G)'^. 

Proof. The inequality Wg{G) < wfiG) is trivial. To prove that wfiG) < Wg[G)‘^, fix a Hausdorff group 
topology T on G such that w{G,t) = Wg{G). Let k = Wg{G) = w{G,t) and fix a neighborhood base 
{Ua}a^K C T at the unit Iq of the group G. For every a € k put Uafl = Ua and for every n € N 
choose a symmetric neighborhood Ua,n = U~^ G r of the unit Iq such that Ua,nUa,n C Ua,n-i- It is 
easy to see that the intersection Ha = HnGN Ua,n is a subgroup of G. We claim that this subgroup 
has index \G/Ha\ < in G. Let q : G ^ G/Ha ■= {xHa ■ x € G}, g : x i-> xHa, be the quotient 
map and s : G/Ha —>■ G be any function such that g o s = id. For every n € N choose a maximal 
subset Kn C G such that xUa,n Fl yUa,n = 0 for any distinct points x,y £ Kn, and observe that Kn 
is a discrete subspace of {G,t), which implies that \Kn\ < 'w{G,t) = Wg{G) = k. By the maximality 
of Kn, for every x £ G there is a point fnix) £ Kn such that xUa,n F fn{x)Ua,n 0 and hence 
X £ fnix)Ua,nUan F fnix)Ua,n-i- The functions fn, u € N, form the function / = (/n)^i : G 
Y\/^=iKn. We claim that the composition /os: G/Ha OnGN-^^ injective. Given any cosets 
X,Y £ G/Ha with / o s(X) = / o s(y), consider the points x = s{X) and y = s(y). The equality 
/(x) = fos{X) = fos{Y) = f{y) implies that /^(x) = fn{y) for all n G N and hence x,y £ fnix)Ua,n-i, 
which implies that x~^y £ U~^_^Ua,n-i C Ua,n -2 for every n > 2. Then x~^y £ rC ^2 Ua,n -2 = Ha 
and hence X = xHa = yHa = Y, witnessing that the function / os : G/Va OngN Ha is injective and 
hence |G/y„| < | OneN-^al ^ Since 1 g G flo-gK Ha C flagK Ua = {1g}, we can apply Proposition [3] 
and conclude that wfiG) < kP = Wg{G)'^. □ 

Modifying the proofs of Propositions [3] and 0] we can prove the following two facts about the cardinal 
group invariant Ui- 

Proposition 5. For an infinite group G its linear uniform spread ufiG) is equal to the smallest cardinal 
K such that {1g} = C\H for some family H of subgroups of index < k in G. 

Proposition 6. Each infinite group G has Ug{G) < ufiG) < Ug{G)‘^. 

Both inequalities in this Propositions 0] and [6] can be strict. 

Example 7. The discrete group G = Z of integers has Ug{G) = ufiG) = Wg{G) = wfiG) = uj < . 

Example 8. Let M he the unit interval or the unit circle. The homeomorphism group G of M has 
Ug{G) = Wg{G) = uj and ufiG) = wfiG) = c. 

Proof. The inequality Wg{G) = uj follows from the fact that the compact-open topology on the homeo¬ 
morphism group G is metrizable and separable. The equality ufiG) = c follows from Proposition [5] and 
Theorem 6 of [9] saying that the subgroup G+ C G of orientation preserving homeomorphisms of M is 
the only subgroup of index < c in G. □ 

The following proposition gives an upper bound on the weak compatibility number cn. 

Proposition 9. Each infinite group G has cn{G) < wfiG). 

Proof. It suffices to prove that G satisfies the weak K^-compatibility condition for k = wfiG). By 
Proposition [3l there is a family H. of subgroups of index < k in G such that \H\ < k and {1g} = C\H. 
Replacing 7^ by a larger family, we can assume that for any subgroups Hi,. .., Hn £ H and any points 
xi, ..., Xn G G the subgroup fllLi ^iHiX~^ belongs to the family H. 

To show that the group G satisfies the weak K^-compatibility condition, fix a finite group F and 
isomorphisms fi : F ^ Fi, i < k'^, onto finite subgroups Fi C G. Since the family H is closed under 
finite intersections, for every z < we can choose a subgroup Hi £ H such that Fif] Hi = {1g}- 
Replacing Hi by the subgroup flajeFi xHiX~^, we can assume that xHiX~^ = Hi for all points x G Fi. 
Since \H\ < k < for some subgroup H £ H the set I = {i £ : Hi = H} has cardinality 
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|/| = . Consider the family of left cosets G/H = {xH : x € G} and the quotient map q : G ^ G/H, 

g : X i-A xH. Since \{G/H)^\ < k < there are two indices z < j in / such that q o = q o fj. 
Now consider the subgroup Fij = {Fi U Fj) generated by the set Fi U Fj. Taking into account that 
xHx~^ = H for all x € Fi U Fj, we conclude that xHx~^ = H for all x € Fij, which implies that 
L = Fij -H = {xy : x G Fij, y G ff} is a subgroup of G and F[ is a normal subgroup in L. Consequently, 
the subspace L/F[ = {xH : x G L} has the structure of a group and the restriction g|L : L ^ L/H is 
a group homomorhism. The equality q° fi = q° fj implies that L/H = q{Fij) = q{Fi) = q{Fj). Since 
H r\Fi = {1g}) the restriction (p = q\Fi : Fi L/H, being injective and surjective, is an isomorphism. 
Then i/ = f~^ o (p~^ : L/H ^ F is an isomorphism too. It can be shown that the homomorphism 
(j) = /j o q\Fij : Fij —> F has the required property: o fj = (/ o fi = idj?. □ 

Question 10. Is cn{G) < Wg{G) for any group G? 

Now we are able to prove two equalities of Theorem [2j 
Lemma 11. For every infinite cardinal k and group G with Alt(K:) C G C Sym(«:) we get 

K = cn{G) = wi{G). 

Proof. By Proposition [U cn{G) < wi{G). Since the cardinal group invariants cn and wi are monotone, 
it suffices to prove that rc/(Sym(/t)) < k and cn(Alt(K)) > k. 

To see that u;/(Sym(K)) < k, for every i G k consider the subgroup Gj = {/ G Sym(K) : f{i) = i} and 
observe that the index of this subgroup in Sym(K) is equal to k. Taking into account that flieK Gi = {id} 
is the trivial subgroup of Sym(K), and applying Proposition [3l we conclude that t(;i(Sym(K)) < k. 

To see that cn(Alt(K)) > k, it suffices to check that for every X < k the group Alt(K) does not satisfy 
the weak A'’'-compatibility condition. For every ordinal 3 < i < A"*" < k consider the 4-element subset 
Ki = {0, l,2,i} and its alternating group Alt(iFi) C Alt(K). Fix an isomorphism fi : Alt(4) ^ Alt(iFi) 
and observe that for any 3 < z < j < A+ the subgroup (Alt(Arj) U Alt(iFj)) is equal to Alt(Arj ilKj) and 
is isomorphic to the alternating group Alt(5). Since Alt(5) is a simple group and Alt(4) is not simple 
there does not exist a surjective homomorphism from {Alt{Hi) U Alt(Ffj)) to Alt(4), which implies that 
the group Alt(K) does not satisfy the weak A'’'-compatibility condition. □ 

We say that a topological space X is a-discrete if X can be written as a countable union of discrete 
subspaces. By [2] or [H 6.1], for every cardinal k the group Symgj^(K) is u-discrete in each shift-invariant 
Hausdorff topology on Symgn(K). The same fact is true for the alternating group Alt(«;). 

Theorem 12. The alternating group Alt(K) on a cardinal k is a-discrete in any Hausdorjf shift- 
invariant topology T on Alt(K). 

Proof. If the cardinal k is finite, then the alternating group Alt(K) is finite and hence discrete in the 
topology r. So, we assume that k is infinite. To prove the proposition, it suffices to check that for 
every n G w the subspace Altn(K) = {/ G Alt(K) : |supp(/)| = n} of Alt(K) is discrete. Given any 
permutation / G Altn(K) we shall construct an open set Of G t such that / G O/ n Alt„,(«:) C (y G 
Alt(K) : supp(y) = supp(/)}. 

Choose two disjoint subsets A,B C k\ supp(/) of cardinality |A| = \B\ = n -\- 1 and for any 
points X G supp(/) and a G A, b G B consider the even permutation TTx,a,b € Alt 3 («;) with support 
supp(7r2;^a^b) = {x,a,b} such that 'n'x,a,b{x) = a, 'nx,a,b{o) = b and 'Kx,a,b{h) = x. Since the topology r on 
Alt(K) is shift-invariant and Hausdorff, the set Ox,a,b = {g G Alt(K) : Xx,a,b ° 9 ^ 9 ° '^x,a,b} is r-open. 
Taking into account that Trx^a,b o /(x) = /(x) f (a) = f o 7rx,a,bix), we conclude that the permutation 
/ belongs to the r-open set Ox,a,b and Of = na:Gsupp(/) flaeA Ob&B Ox,a,b is a r-open neighborhood of 
/. We claim that the open set Of has the desired property: Of n Altn(«:) C (y G Alt(K) : supp(y) = 
supp(/)}. Take any permutation g G Of Ci Altn(«:). Assuming that supp(y) 7 ^ supp(/) and taking 
into account that |supp(y)| = |supp(y)| = n, we conclude that supp(/) \ supp(y) contains some point 
X. Since |A| = \B\ > |supp(y)|, we can choose points a G A \ supp(y) and b G B \ supp(y). Then 
supp('7r3.^a^b) n supp(y) = {x, a, 6} fl supp(y) = 0 and hence TTx^a,b ° 9 = 9 ° '^x,a,b, which contradicts 
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the inclusion g € Of. This contradiction shows that the subspace Of n Altn(K) C {g € Alt(A) : 
supp( 5 ) = supp(/)} is finite and hence discrete. Then the point / is isolated in the discrete r-open 
subset Off] Alt„(K) of Alt„(«;) and hence is isolated in Alt,i(K), witnessing that the subspace Altn(K) 
of the topological space (Alt(«;),T) is discrete. □ 

In the following lemma we prove another equality of Theorem [2j 

Lemma 13. For any infinite cardinal k and any group G with Alt(K) C G C Sym(K) we get k = Ss{G). 

Proof. LemmafTTland obvious inequalities between the cardinal group invariants imply Ss{G) < wfiG) = 
K. It remains to prove that Ss{G) > k. Assuming that Ss{G) < k we could find a Hausdorff shift- 
invariant topology r with spread s{G, r) < k. By Proposition [TJl the subgroup Alt(K) of G is u-discrete 
in the topology r. Consequently, Alt(K) = UiGa;where each subspace Di is discrete in {G,t). Since 
|Alt(«;)| = K> s{G,t), some set Di has cardinality \Di\ > s{G,t), which contradicts the definition of 
the spread s{G,t). This contradiction shows that Ss{G) > k. □ 

Estabilishing the equality k = ufiG) in Theorem [2] is the most difficult part of the proof, which 
requires some preparatory work. 

For a cardinal k and a subgroup G C Sym(K) by Tp we denote the topology of point-wise convergence 
on G. This topology is generated by the subbase consisting of the sets 

G{a, b) = {g € G : g{a) = b} where a,b & k. 

By Theorem 2.1 of [3], on any group G with Symfin(K) C G C Sym(K), the topology Tp coincides with 
the restricted Zariski topology 3^ G, generated by the subbase consisting of the sets 

G \ {a}, {x € G : xbx~^ aba~^} and {x € G : {xcx~^)b{xcx~^)~^ 7 ^ b} 

where a,b,c G G and b'^ = cP = Iq. It is easy to check that the topology 3^ is shift-invariant. The 
following theorem generalizes Theorem 2.1 of [3]. 

Theorem 14. Let k be a cardinal. For any group G with Alt(K) C G C Sym(K) the topology Tp of 
pointwise convergence on G coincides with the restricted Zariski topology 3g- 

Proof. The proof of this theorem is just a suitable modification of the proof of Theorem 2.1 [3]. Fix 
a cardinal k and a subgroup G C Sym(«;) containing the alternating group Alt(K). If the cardinal k 
is finite, then so is the group G. In this case the Ti-topologies Tp and 3^ coincide with the discrete 
topology on G. So, we assume that the cardinal n is infinite. 

For two distinct elements x, y € k consider the unique transposition t^^y with support supp(G,y) = 
{x,y}. The transposition t^^y exchanges x and y by their places and does not move other points of 
K. For a subset A C k consider the subgroups G{A) = {y € G : supp(y) C A} and Ga = {g € G : 
supp(y) n A = 0} = {y € G : y|A = id|A}. 

Lemma 15. For any 6-element subset A C k the subgroup Ga is yQ-closed in G. 

Proof. Given any permutation / € G \ Ga find a point a € A with /(a) p a. Next, choose a point 
b € A \ {a,/(a)} and two distinct points c,dGA \ {o, 6,/(a),/(5)}. Consider the even permutation 
t = ta,b ° tc,d G Alt(K) C G and observe that t o f[a) = f{a) p f{b) = f o t{a). Since supp(t) = 
{a, b, c, d} C A, the transposition t commutes with all permutations y € Ga, which implies that 

Of = {g€G:togf^got} = {geG: tgt~^ P y} 

is a 3G"OPcn neighborhood of /, disjoint with the subgroup Ga- D 

Lemma 16. For each 6-element subset A C k the subgroup Ga is fiQ-open in G. 

Proof. To derive a contradiction, assume that for some 6-element set A' C k the subgroup Ga' is 
not 3G"OP6n. Being 3G'"Closed, this subgroup is nowhere dense in the semi-topological group (G, 3^)- 
Observe that for any 6-element subset A (Z k and any even permutation / G Alt(G) with /(A) = A', 
we get Ga = f~^ ° Ga' ° f, which implies that the subgroup Ga is closed and nowhere dense in (G, 3^)- 
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We claim that for every 6 -element set A <Z k and any finite subset B C k the set G{A,B) = {g € 
G : g{A) C B} is nowhere dense in {G, 3^)' Since A and B are finite, we can choose a finite set F C G 
such that for any g € G{A, B) there exists f (z F with g\A = f\A. Then f~^ o g\A = idA which implies 
that G(A, B) = U/s-F nowhere dense in {G,yQ). 

Now fix any four pairwise disjoint 6 -element subsets Ai, A 2 , A 2 ,, A^ C k and consider their union 
A = |Ji=i Ai. Consider the finite subset T = {tai,a 2 o ^ 3,04 : (ai)f=i € 0^=1 ^i} C Alt(K) C G. For any 
permutations t,s T with t o s ^ s o t the set 

Ut,s = {tt € G : {usu~^)t{usu~^)~^ ^ t} 

is a neighborhood of 1^ by the definition of the topology 3^- Since T is finite, the intersection 

U = f]{Ut,s :t,seT, ts y st} 

is a 3 g"OP 6R neighborhood of Iq- Choose a permutation u £ U which does not belong to the nowhere 
dense subset [j^^iG{Ai, A). For every i £ {1,2,3,4} there is a point a* £ Ai such that tt(oi) ^ A. 
Choose any point 03 G A 2 \ {a 2 } and consider the non-commuting permutations t = o and 
s = tai,a 2 ° ia 3 ,a 4 in T. It follows from u £ U that the permutation v = usu~^ does not commute with 
the permutation t. On the other hand, the support supp(u) = supp(usu“^) = ti({ai, 02 , as, a 4 }) does 
not intersect the set A D (oi, 02 , 03 , 04 } = supp(t), which implies that vt = tv. This contradiction 
completes the proof of Lemma [HI □ 

Now we able to prove that 3^ = Tp. Taking into account that Tp is a Hausdorff group topology on 
G, we conclude that 3^ y- To prove the reverse inclusion, it suffices to check that for every a,b £ k 
the subbasic Tp-open set G{a, b) = {g £ G : g{a) = 6} is 3G-open. Choose any 6 -element subset A C k 
containing the point a. By Lemma [H] the subgroup Ga is 3G-open and hence for any g £ G{a, b) the 
set g o Ga C G{a, b) is a 3G-open neighborhood of g, witnessing that the set G(a, b) is 3G-open. □ 

Combining Theorem 1141 with Proposition 4.1 of |3], we obtain the following generalization of Theorem 
4.2 of [3]. 

Theorem 17. Let k be an infinite cardinal and G be a group such that Alt(K) C G C Sym(K). Each 
shift-invariant Ti-topology r with separately continuous commutator on G contains the topology Tp of 
pointwise convergence on G. 

Now we are able to prove the hnal equality of Theorem |21 

Lemma 18. For any infinite cardinal k and any group G with Alt(G) C G C Sym(G) we get k = Uc{G). 

Proof. It follows from Lemma [H] that ufiG) < wfiG) = k. So, it remains to prove that ufiG) > k. To 
derive a contradiction, assume that ufiG) < k and find a topology r £ TfiG) such that u{G,t) < k. 
By Theorem [T71 Tp C r, which implies that the subgroup Gq = {g £ G : g{0) = 0} is r-open. For every 
i £ ^ 7 \{ 0 } hx a permutation gi £ Alt(K) such that gi{0) = i and observe that for every 0 < i 7 ^ j < k we 
get gj ^ ffioGo, which means that the set D = {fl'i}o<i<K is uniformly discrete in (G, r). So, u{G, r) > k, 
which is a desired contradiction. □ 

Problem 19. Let k be a cardinal and G be a group with Alt(K) C G C Sym(K). Calculate the value of 
the cardinal invariant Us{G). Is Us{G) = n? 

The equalities in Theorem [2] hold also for some other groups, in particular for the additive group M 
of real numbers. 

Example 20. The group M does admit a linear group topology with countable weight and hence has 
ns(M) = wfiE.) = cn(M) = w. 

The equalities in this example follows from our next theorem evaluating the cardinal group invariants 
of infinite abelian groups. 


TARAS BANAKH AND HEIKE MILDENBERGER 


Theorem 21. Each infinite abelian group G has 


log log |G| < Ss{G) < Ws{G) = wi{G) = log |G| and Us{G) = ufiG) = cn{G) = u. 

Proof. The inequalities Ss{G) < Ws{G) < wfiG) hold for any infinite group G. The lower bounds 
loglog|G| < s{G) and log |G| < w{G) follow from the inequalities |X| < and |X| < 

holding for any Hausdorff topological space {X,t) (see Theorems 5.5 and 3.1 in [3]). 

Now we prove that wfiG) < log |G|. Since each infinite abelian group embeds into a divisible abelian 
group of the same cardinality [U 4.1.6], we can assume that G is divisible (which means that for every 
X G G and n G N there exists y € G such that y” = x). It is clear that the additive group Qo of rational 
numbers is divisible and so is the quasi-cyclic p-group Qp = {z G C : 3/c G N 2 ;^ =1} for any prime 
number p. Let P denote the set of all prime numbers and Pq = {0} U P. Endow the countable groups 
Qp, p G Pq, with the discrete topologies and for the cardinal k = log |G| consider the Tychonoff product 
L = OpePo Taking into account that L is a linear topological group of weight k, we conclude that 
wi{L) < K. It remains to prove that the divisible group G embeds into L. 

For a cardinal A and an abelian group A by ^4^^^ we denote the direct sum of A many copies of the 
groups A. By [8l 4.1.5], the group G, being divisible, is isomorphic (ks) to the direct sum 0pgpQ Qp*^^^ 
for some cardinals kp < |G|, p G Pq. By the same reason, for every p G Pq the K-th power of 
Qp is isomorphic to the direct sum (Qo ® Qp)*'^''^ of 2'^ many copies of the groups Qo ® Qp- Since 
kp < |G| < 2^ for all p G Pq, the group G ^ 0pgPQ embeds into the direct sum 0pgpg Qp^ ^ ~ L. 
Now the monotonicity of the cardinal group invariant wi ensures that wfiG) < wfiL) < k = log|G|. 
Combining this inequality with Ws{G) > log |G|, we get the equalities rCs(G) = wfiG) = log |G|. 

Next, we prove that Us{G) = ufiG) = uj. Since oj < Us{G) < ufiG), it suffices to show that ufiG) < w. 
Since the cardinal group invariant ui is monotone, we can assume that the group G is divisible and hence 
is isomorphic to the direct sum of countable abelian groups. This implies that the trivial subgroup of 
G can be written as the intersection of subgroups of at most countable index in G. By Proposition [5l 
ui{G) < UJ. 


Finally, we prove that cn{G) = ui. It suffices to prove that G satisfies the weak ^'’'-compatibility 
condition. Fix a finite group F and isomorphisms fi : F Fi, i £ uji, onto subgroups Fi C G. 
The A-Lemma [U 9.18] yields an uncountable subset 11 C wi and a finite subgroup D C G such that 
Fi n Fj = D for any distinct indices i,j G II. By the Pigeonhole Principle, for some subgroup E C F 
the set Hi = {z G II : f~^{D) = E} is uncountable. Since the set of isomorphisms from F to H is finite, 
for some isomorphism f : E ^ D the set II 2 = {z G Hi : fi\E = /} is uncountable. Now take any two 
ordinals i < j in the set H 2 and consider the subgroup Fij = Fi + Fj of G. Define a homomorphism 


:Fi 




F assigning to a point x = Xi+Xj with Xj G Fi and Xj G Fj the point 4>{x) = f~^{xi) + f~^{xj). 
Let us show that the map fi is well-defined. Assume that x = x' -|- x' for some points x' G Fi and 
x'j G Fj. Then 0 = x — x = (xj — x') -|- {xj — x' ) implies that Xj — x' = x'j — Xj £ FiPi Fj = D and hence 


fi ^i^i) - /. ^(x') = /. ^{Xi -X'i) = f \xi -X'i) = f ^{x'i - Xj) = /. - Xj) = /,■ Hx') - /. ^(Xj) 


and finally f~^{xi) + ffi^ixj) = /Q^(x') + ffi^{x'j). Therefore the map fi : Fij —>■ F is a well-defined 
homomorphism such that fi o fi = fi o fj = idi?, witnessing that the group G satisfies the weak uj^- 
compatibility condition and wc{G) = uj. □ 
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Theorem 1211 implies that for infinite abelian groups the diagram describing the relations between the 
cardinal group invariants takes the following form: 

Ws = Wc = Wg = Wl = log I • I 







s 

C ^ 

g ^ Si 


Us Uc Ug Ul cn = LO 

Looking at this diagram it is natural to ask about the values of the cardinal invariants in the middle row. 
Are they equal to log log |G| or to log |G|? Surprisingly, the answer depends on additional set-theoretic 
assumptions. 

Theorem 22. (1) PFA implies that each group G of cardinality |G| > c has Ss{G) > uj = log log c+. 

(2) For any regular uncountable cardinals \ < k it is consistent that 2^ = A, 2^^ = k and each 
infinite abelian group G of cardinality |G| < k has linear spread sfiG) = co = log log IGI. 

Proof. 1. The first statement follows from a result of Todorcevic [101 8.12] saying that under PFA each 
Hausdorff space X of countable spread has cardinality |A| < c. 

2. By [6l 4.10] for any regular uncountable cardinals A < k it is consistent that 2‘^ = A, 2‘^^ = k 
and there exists a subspace X C {0, l}"^ of cardinality \X\ = n such that each finite power X^ is 
hereditarily separable and hence has countable spread. The following lemma completes the proof the 
statement (2). □ 

Lemma 23. Let X be a zero-dimensional space such that each finite power X"^ of X has countable 
spread. Then any infinite abelian group G of cardinality IG*! < |X| has linear spread sfiG) = u. 

Proof. Consider the space C'p(A, Q) C of continuous functions from X to the discrete group Q 
of rational numbers, and let CpGp{X,Q) be the space of continuous functions from Gp{X,Q) to Q. 
Observe that the topology on GpCp{X,Q) inherited from the Tychonoff product is linear. 

The zero-dimensionality of X can be used to prove that the map 5 : X ^ GpGp{X,Q) assigning to 
each X G X the Dirac measure 5x ■ Gp(X, Q) ^ Q, 6x ■ f f{x), is a topological embedding. Let L be 
the Q-linear hull of the set (5(A) in the Q-linear space GpGp{X,Q) and Z be the group hull of 5{X) in 
CpGp{X,Q). It can be shown that Z is a closed subgroup of L, so we can consider the quotient group 

L/Z and notice that it is a divisible torsion group isomorphic to the direct sum Here P 

is the set of prime numbers and Qp = {z G C : 3k G N z^^ = 1} for p G P. Consequently, the group 
L X {L/Z) is isomorphic to 0pgP(j where Pq = P U {0} and Qo = Q- It can be shown that the 

space L x {L/Z) can be written as the countable union of spaces homeomorphic to continuous images 
of finite powers of X, which implies that the space L x {L/Z) has countable spread. 

Since the group L x {L/Z) carries a linear Hausdorff group topology of countable spread, so does 
the group 0pgPg By [HI 4.1.5 and 4.1.6], every infinite abelian group G of cardinality |G| < |A| 

embeds into 0pgpQ Qp^^^ C 0pgPp Qp^^^ and hence G carries a linear Hausdorff group topology with 
countable spread, which implies that sfiG) = uj. □ 

Acknowledgement. We thank Siegfried Bocherer for bringing the embeddability question to our 
attention and we thank Istvan Juhasz for his hint to [6]. 
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